import java.util.Arrays;

public class MaoPaoSort {
    public static void maoPaoSortDemo(int[] arr){
        //冒泡排序的关键是通过一次又一次的两个数据之间比较和交换，那么每一次遍历到尾部的时候，最末尾的元素一定是最大的元素
        //所以说每次冒泡排序的一次遍历过程完成之后，都会产出一个排序完成的末尾元素（最大的），所以就形成了一个排序完成的从
        //集合由右向左的由大-》小的一个有序集合
        int n = arr.length;
        for (int i = 0; i < n-1; i++) {
            for (int j = 0; j <n-i-1 ; j++) {
                if (arr[j] > arr[j+1]){
                    int temp =  arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }



            }

        }


    }

    public static void main(String[] args) {
        int[] arr = {5, 2, 8, 3, 1, 6};

        MaoPaoSort.maoPaoSortDemo(arr);
        System.out.println("arr = " + Arrays.toString(arr));

    }

}
